Lower Bounds from State Space Relaxations for Concave Cost Network Flow Problems

In this paper we obtain Lower Bounds (LBs) to concave cost network flow problems. The LBs are derived from state space relaxations of a dynamic programming formulation, which involve the use of non-injective mapping functions guaranteing a reduction on the cardinality of the state space. The general state space relaxation procedure is extended to address problems involving transitions that go across several stages, as is the case of network flow problems. Applications for these LBs include: estimation of the quality of heuristic solutions; local search methods that use information of the LB solution structure to find initial solutions to restart the search (Fontes et al., 2003, Networks, 41, 221–228); and branch-and-bound (BB) methods having as a bounding procedure a modified version of the LB algorithm developed here, (see Fontes et al., 2005a). These LBs are iteratively improved by penalizing, in a Lagrangian fashion, customers not exactly satisfied or by performing state space modifications. Both the penalties and the state space are updated by using the subgradient method. Additional constraints are developed to improve further the LBs by reducing the searchable space. The computational results provided show that very good bounds can be obtained for concave cost network flow problems, particularly for fixed-charge problems.     

Assisted Cloning and Orthogonal Complementing of an Arbitrary Unknown Two-Qubit Entangled State

Based on A.K. Pati‘s original idea [Phys. Rev. A 61 (2000) 022308] on single-qubit-state-assisted clone, very recently Zhan has proposed two assisted quantum cloning protocols of a special class of unknown two-qubit entangled states [Phys. Lett. A 336 (2005) 317]. In this paper we further generalize Zhan‘s protocols such that an arbitrary unknown two-qubit entangled state can be treated.     

Time Evolution of Vibration-Induced Excited State Decay

A simple model consisting of two electronic levels and one vibrational mode (phonon) was theoretically studied. The electronic-vibrational interaction was linear in the vibrational displacement. The vibrational mode was taken in the harmonic approximation and was attached to the thermal bath formed by the ambient environment. The kinetic constants of the vibrational dissipation were of the second order in the vibrational-bath coupling and were taken in the Markovian limit. Although, depending on the parameters of the model, different curves of the non-radiative vibration-induced excited state decay were obtained, in general, three time intervals, corresponding to different physical behaviour, were found. In the short-time interval, small oscillations superimposed on the excited state decay were observed. They were determined by the vibrational frequency and influenced by electronic-vibrational coupling. In the middle-time interval, almost quasi-exponential decay was detected; its rate constant increased with stronger electronic-vibrational interaction and speed of vibrational relaxation. In the long-time interval, the decay was very slow and, under special conditions, even an asymptotic non-zero excited state population was observed. Its value increased with the strength of the off-diagonal electron-vibrational coupling. Links of the parameters of the model with quantum chemical terms were estimated.     

Existence and Uniqueness of Endemic States for the Age-structured MSEIR Epidemic Model

The existence and uniqueness of positive steady states for the age-structured MSEIR epidemic model with age-dependent transmission coefficient is considered. Threshold results for the existence of endemic states are established; under certain conditions, uniqueness is also shown.     

Three types of maximally entangled states for a two-particle system

Foratwo-particle(spin1/2)systemthespinstateisdescribedusingavectorinafour-dimensionalHilbertspace.Inangularmomentumcouplingtheory[1],theangularmomentumuncouplingandcouplingrepresentationsareusuallyadopted.WhilethesimultaneouseigenstatesoftheCSCO(s1z,s2z),12,12,12and12,arechosenasthebasisofangularmomentumuncouplingscheme,thesimultaneouseigenstatesoftheCSCO(2,zSS),,SM(12=+Sss),arechosenasthebasisofangularmomentumcouplingscheme,1212100,2轾=-臌1212110,2轾=+臌121211,1,1.=-=Thefo…     

相对论平均场理论中各种有效相互作用对中子星性质的影响

基于相对论平均场理论，研究了各种相互作用参数组(NL1、NL3、NLSH、TM1和GL-97)对中子星物质的性质和中子星整体结构的影响．发现参数组NL1、NL3和NLSH所给出的中子星内部的介子场强度、物质的组成比例、物态方程和中子星的整体特点基本相同，但与TM1和GL-97之间有较大的差别．相对于其他参数组，GL-97给出的介子场强度最弱，中子星的相对数密度最大，物态方程也最软，同时采用GL-97参数组计算的中子星的最大质量也最小．     

A model study for the steady state error of numerical approximations of inviscid flow equations on Cartesian grid

The widely used locally adaptive Cartesian grid methods involve a series of abruptly refined interfaces. In this paper we consider the influence of the refined interfaces on the steady state errors for second‐order three‐point difference approximations of flow equations. Since the various characteristic components of the Euler equations should behave similarly on such grids with regard to refinement‐induced errors, it is sufficient enough to conduct the analysis on a scalar model problem. The error we consider is a global error, different to local truncation error, and reflects the interaction between multiple interfaces. The steady state error will be compared to the errors on smooth refinement grids and on uniform grids. The conclusion seems to support the numerical findings of Yamaleev and Carpenter (J. Comput. Phys. 2002; 181: 280–316) that refinement does not necessarily reduce the numerical error. Copyright © 2005 John Wiley & Sons, Ltd.     

Entanglement Evolution of a 2-Qutrit System Interacting with a Fermionic Bath

Based on the algebraic entanglement measure proposed [G. Vidal et al., Phys. Rev. A 65 (2002) 032314],we study the entanglement evolution of both pure quantum states and mixed ones of 2-qutrit system in a symmetrybroken environment consisting of a fermionic bath. Entanglement of states will decrease or remain constant under the influence of environment, and the class of states which remain unchanged has been found out.     

Statistical thermodynamics evaluation of polymer–polymer miscibility

The Simha and Somcynsky (S–S) statistical thermodynamics theory was used to compute the solubility parameters as a function of temperature and pressure [δ = δ(T, P)], for a series of polymer melts. The characteristic scaling parameters required for this task, P*, T*, and V*, were extracted from the pressure–temperature–volume (PVT) data. To determine the potential polymer–polymer miscibility, the dependence of δ versus T (at ambient pressure) was computed for 17 polymers. Close proximity of the δ versus T curves for four miscible polymer pairs: PPE/PS, PS/PVME, and PC/PMMA signaled the usefulness of this approach. It is noteworthy, that the tabulated solubility parameters (derived from the solution data under ambient conditions) propounded the immiscibility of the PVC/PVAc pair. The computed values of δ also suggested miscibility for polymer pairs of unknown miscibility, namely PPE/PVC, PPE/PVAc, and PET/PSF. In recognizing the limitations of the solubility parameter approach (the omission of several thermodynamic contributions), these preliminary results are auspicious because they indicate a new route for estimating the miscibility of any polymeric material at a given temperature and pressure. © 2004 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 42: 2909–2915, 2004     

耦合映像格子中时空混沌的状态反馈控制

利用状态反馈的方法，实现了耦合映像格子中时空混沌的稳定控制.反馈方式可以是没有延迟的，也可以是有延迟的；控制方式可以是连续的，也可以是脉冲的.数值模拟结果证明了状态反馈方法的有效性. 关键词： 耦合映像格子 时空混沌 状态反馈控制